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(54) Multicode CDMA system using iterative decoding 



(57) The invention concerns a CDMA system, in- 
cluding a transmitter and receiver, for use in e.g. a digital 
wireless communications system and in particular to a 
method of and apparatus for mapping and demapping 
CDMA signals. The CDMA system comprises a trans- 
mitter and a receiver The transmitter includes an en- 
coder and a bit interleaver for processing said CDMA 
signal to be transmitted, a mapper connected in series 



with the encoder and bit interleaver and means for trans- 
mitting said processed CDMA signal. The receiver com- 
prises means for receiving said transmitted CDMA sig- 
nal, a bit deinterleaver and a decoder for processing 
said received CDMA signal and a demapper connected 
in series with the bit deinterleaver and decoder. Iterative 
demapping may be performed in the receiver by passing 
back the output of the decoder to the demapper. A cor- 
responding method is also disclosed. 
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Description 
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encoded by the channel encoder. The output of the channel encoder gets passed through an interleaver which changes 
the order of the incoming bit symbols to make the signal appear more random to the following processing stages. After 
the interleaver the coded bit stream is split into N parallel bit streams by a demux (serial to parallel conversion). Each 
bit stream 1,..., N gets spread (i.e. multiplied) by a binary antipodal channelization code (codeword 1, ...,/V) of length N c 

s chips. Typically, the N channelization codes are orthogonal. After spreading the N binary antipodal chip streams are 
added up on the chip rate to form the amplitude modulated (A/+1 levels) chip symbols. Hence N coded bit symbols 
result in N c chip symbols. Each block of N c chip symbols is referred to as a composite multicode CDMA symbol. 
Optionally, scrambling on the chip rate can be applied to even further randomise the signal. Typically the scrambling 
sequence is a binary antipodal pseudo-random sequence. The composite signal is then put to the transmission channel. 

io [0012] Figure 2 shows base band processing only and up-conversion to radio frequency etc. is omitted for- the sake 
of clarity. For simplicity of the description we assume a real signal processing. However, the real channelization codes 
could be complex channelization codes as well, or there could be a complex scrambling sequence. 
[0013] On the channel the signal is distorted by additive noise, or any other noise form. 

[0014] Correspondingly, at the receiverthe signal is descrambled (optionally) and correlated with the A/channelization 
15 codes (codewords 1,...,/v). The correlation consists of a multiplication with the respective channelization code and an 
accumulation over N c chips. After multiplexing (parallel to serial conversion) and deinterleaving the N correlation results 
are put to the channel decoder. Finally, the information bits are available at the output of the decoder, or the hard 
decision device respectively. 

[0015] The conventional CDMA and M-CDMA system as described above does not allow for bit error rate (BER) 
20 reduction e.g. though iterative decoding. There is thus a requirement for a CDMA or M-CDMA system in which an 
improved BER may be achieved. 

[001 6] According to a first aspect of the invention there is provided a CDMA system comprising: a transmitter including 
an encoder and a bit interleaver for processing said CDMA signal to be transmitted; means for transmitting said proc- 
essed CDMA signal; means for receiving said transmitted CDMA signal; a receiver including a bit deinterleaver and a 
25 decoder for processing said received CDMA signal; and characterised in that the transmitter includes a mapper con- 
nected in series with the encoder and bit interleaver and the receiver includes a demapper connected in series with 
the bit deinterleaver and decoder. 

[0017] According to a second aspect of the invention there is provided a CDMA transmitter comprising: an encoder 
and a bit interleaver for processing said CDMA signal to be transmitted; means for transmitting said processed CDMA 

30 signal; characterised in that the transmitter includes a mapper connected in series with the encoder and bit interleaver 
[001 8] According to a third aspect of the invention there is provided a CDMA receiver comprising: means for receiving 
said transmitted CDMA signal: a bit deinterleaver and a decoder for processing said received CDMA signal: and char- 
acterised in that the receiver includes a demapper connected in series with the bit deinterleaver and decoder. 
[0019] In the receiver iterative demapping is performed by passing back the output of the decoder to the demapper. 

35 The system may be a multi-user CDMA system, in which case the N parallel channelization codes are regarded as the 
channelization codes of at most N different users. The system may be a multicode CDMA system in which case the N 
channelization codes belong to at least one user. 

[0020] According to a fourth aspect of the invention there is provided a method of transmitting a CDMA signal com- 
prising the steps of: generating a CDMA signal to be transmitted; encoding and bit interleaving said CDMA signal; 
40 transmitting said encoded and interleaved CDMA signal; and characterised in that the encoded and interleaved CDMA 
signal is mapped before being transmitted. 

[0021] There is also provided a method of receiving a CDMA signal transmitted as described above comprising 
receiving the transmitted CDMA signal; bit deinterleaving and decoding the received CDMA signal; and characterised 
in that the received CDMA signal is demapped before being deinterleaved and decoded. 

45 [0022] The CDMA signal is iteratively demapped by iterating the bit deinterleaving, decoding and demapping steps. 
[0023] By inserting a mapper between demultiplexer and orthogonal spreading of the N parallel CDMA channels of 
a conventional transmitter, a bit error rate reduction through iterative decoding can be achieved at the receiver. For 
this, the receiver has to perform a demapping operation after the despreading. The demapper can make use of a priori 
knowledge gained by the channel decoder that enables iterative demapping and decoding. 

50 [0024] The 'modified' mapping can be arbitrary and just needs to be different from the 'identical' mapping. However, 
the achievable performance gains strongly depend on the chosen 'modified* mapping. The mapper does not add re- 
dundancy to the signal and can be interpreted as a rate one binary block encoder in combination with orthogonal CDMA 
spreading. However the spreading does not have to be orthogonal. 

[0025] Iterative demapping and decoding reduces the bit error rate of multicode CDMA links that use plain channel 
55 coding. 

[0026] Iterative demapping and decoding for CDMA works as long as there is at least one bit symbol interleaver 
between encoder and the spreading/mapping. 

[0027] Since the orthogonality of the spreading codes is preserved, this method is suited, e.g., for synchronous multi- 



3 



EP 0 982 870 A1 



10 



35 



40 



45 



50 



aZTaslo^^lT^ ; ire ' eSS COm ™™*™ ** (base station to mobile termina., multi-user transmitter) 
ma An 1 aS h yr \ Chr ° nOU f up - ,,nk communication (mobile terminal to base station, single user transmitter) 
[0028] An embod.men. of the invention is described below and with reference to the fol.owing figureT £ Ich: 

Sur! I 3 ,ransmftter and receiver ™ng a serially concatenated coding scheme 

Rou e 3 TZt 3 CO " Ven " on ^ ulticode CDMA (M-CDMA) single user transmitter and receiver 
Rgure 3 shows a mu..,code CDMA (M-CDMA) single user transmitter and receiver according to the invention 

SlT oTZl y „n ^ SCramblin 9 se ^ uence <=an be applied (1 7) to even further randomise the sfenal 

S 2 ,h ! Symb ° lS 3re diSl0r,6d by addi,ive no,se ("'ustrated by adder 1 8) or any other ^e forms 

codeword sT TT ^ ^ "** deSCramb,ed 21 ^--1) and corrected with the iSSSSSSS 

fed * k h !jf a,iv \ dem fP in 9 /decod in9 P^h the 'extrinsic .nforma.ion' is passed through the bi, interleave 28 

elixir 3 th3t ' ,era,iVe d6COdin9 iS Perf ° rmed ° n the bit " rate ^ than the chip-rate, and thus it is of low 

[0037] Note: boldface denotes vectors. 
[0038] At the transmitter: 

[0039] The A/:/V-mapper performs a mapping of N coded bits (vector x) to the mapped coded bit vector 
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(for x M respectively), then an arbitrary mapping for Afc3 might be defined by: 
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[0041] After mapping, an orthogonal spreading with Walsh -code matrix 

W=(w 0 ,...,w JV _ I ) 
and scrambling with sequence s is performed. The transmitted signal is 

y = (x M - W)os 

[0042] In which: 

row-vectors w h h 0..AM denote the use of Walsh-vectors of length N c chips; 

as usual, the 'circle-multiplication* denotes component-wise multiplication of two vectors; 

s is the scrambling sequence vector; 

[0043] The received additive noise-affected composite multicode CDMA symbol at the output of the channel is: 

z = (x M -W)os+n 

with noise vector n 
[0044] At the receiver: 

[0045] For each coded bit x 0 > > x /vm tnat is transmitted within the composite multicode CDMA symbol z the demapper 
calculates the log-likelihood ratio (L-value) of the respective bit conditioned on z. The absolute value of the L-value 
denotes the reliability of the bit decision. E.g. for bit xk the demapper soft output is the L-value 
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X /W* = x > x jj-o..N-xj*k s bin(/)) exp £ M X J 



bw(/.y)=i 



Z pU*m = Q**jj*.N-ij*k =bin(/))-exp £ 



bttt(i.y)=l 



where X/./^am — bin (') denotes the joint event of the variables *;./ = o..AM.y**' takin 9 on values 0, 1 according to 
the binary decomposition of /. E.g. for N- 4, fr = 1, i= 5 we havex 3 = 1, x 2 = band Xq = 1. The function btst(/,J) takes 
on the value '1' if bit number 7 is set in the binary decomposition of /, otherwise it is '0', with 
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[0046] For the real additive white Gaussian noise channel 

p(zfc) = exp[^r x M corr] 



whereby 

75 corr = (2os).W T ^ x w .W.W f + (nos).W T = N e * M + n 
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rooaT?^! T VeCt ° r % /V "° rrela,ion resu,ts at the rece 'ver that are inputted to the demapper. 



symbol, and x M , = map(x) the actually transmitted one 
20 [0048] Further notations: 

a 2 is the power of the additive noise on the channel. 

'In* denotes the natural logarithm, ■exp' the exponential function. 

[0049] The a priori L-value for, e.g., unmapped coded bit x k is 

a k P[x k =0] 



IS N °w e 1hat th « ' 3 Pri ° ri< L " ValU6S ° f b " S X = < x o. ..x^,) are provided by the SISO-decoder as inputs to the soft 
mm After Z 6 h r r 8 **, ^ *" ™> fln * deC06 ^ ^ these values are se to zero 

^ie^^^i^ir" - - — formation, of the denser is passed 

^nLloL'SotonS COmPl6X Si9na ' Pr ° CeSSin9 (| - /Q - Channel ) is straightforward. The channe.ization codes do 

propaga ,on. A rake receiver for coherent detection consists of a number oUinger £^SS^SS^ 
aooinTL Tb e °utputs ° f fin 9 e —' ato rs «• combined in a 'maximum ratio combiner The dem 

S i Performed after the maximum ratio combiner, working on the 'combined' correlation resutts 

K d Jf T ber .°': WPara " el CDMA Chame,S in the mU,ticode CDMA si 9 na| . °r mulituser CDMA signal respec- 

ZTteM^!: X \ nUmb l °< bitS °" which tha "-Pl*fl h performed. Moreover, the " ' Z of 

S^l^J^JS, . an ~ The a PP r °P riate cha "9es in the mathematical description and 

rigures would be immediately apparent to one skilled in the art. 

Claims 

1. A CDMA system comprising: 

ml^T"? ' inC ' U « 09 an SnCOder 8 bit in,er,eaver for processing said CDMA signal to be transmitted- 
means for transmitting said processed CDMA signal; iransmmea, 
means for receiving said transmitted CDMA signal' 

a receiver including a bit deinterleaver and a decoder for processing said received CDMA signal; and 
characterised in that 

the transmitter includes a mapper connected in series with the encoder and bit interleaver and the receiver 
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includes a demapper connected in series with the bit deinterleaver and decoder. 

2. A systems as claimed in claim 1 characterised in that the receiver performs iterative demapping by passing back 
the output of the decoder to the demapper. 

3. A system as claimed in claims 1 or 2 characterised in that the system is a multi-user CDMA system. 

4. A system as claimed in claim 3 characterised in that the transmitter includes a demultiplexer in series with the 
mapper. 

5. A system as claimed in claim 3 characterised in that the receiver includes a multiplexer in series with the demapper. 

6. A system as claimed in any preceding claim characterised in that it is a multicode CDMA system. 

7. A CDMA transmitter comprising: 

an encoder and a bit interleaver tor processing said CDMA signal to be transmitted; 
means for transmitting said processed CDMA signal; 

characterised in that 

the transmitter includes a mapper connected in series with the encoder and bit interleaver. 

8. A transmitter as claimed in claim 7 characterised in it is a multi-user CDMA transmitter. 

9. A system as claimed in claim 8 characterised in that it includes a demultiplexer in series with the mapper. 

10. A CDMA receiver comprising: 

means for receiving said transmitted CDMA signal; 

a bit deinterleaver and a decoder for processing said received CDMA signal; and 
characterised in that 

the receiver includes a demapper connected in series with the bit deinterleaver and decoder. 

11. A receiver as claimed in claim 4 characterised in that it performs iterative demapping by passing back the output 
of the decoder to the demapper. 

12. A receiver as claimed in claim 11 characterised in that it is a multi-user CDMA receiver. 

13. A receiver as claimed in claim 12 characterised in that it includes a multiplexer in series with the demapper. 

14. A method of transmitting a CDMA signal comprising the steps of: 

generating a CDMA signal to be transmitted; 
encoding and bit interleaving said CDMA signal; 
transmitting said encoded and interleaved CDMA signal; and 

characterised in that 

the encoded and interleaved CDMA signal is mapped before being transmitted. 

15. A method of receiving a CDMA signal transmitted according to claim 14 comprising: 

receiving the transmitted CDMA signal; 

bit deinterleaving and decoding the received CDMA signal; and 
characterised in that 

the received CDMA signal is demapped before being deinterleaved and decoded. 
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17. A method as claimed in claims 14 to 16 characterised in that the CDMA signal is a multi-user CDMA signal. 

18. A method as claimed in claims 14 to 17 characterised in that the CDMA signal is a multicode CDMA system. 



15 



20 



25 



30 



35 



40 



45 



50 



55 



BNSDOCID: <EP 0982870A1J_> 



V 



EP 0 982 870 A1 



r 




BNSDOCID; <EP 0982870A1 J_> 



EP 0 982 870 A1 




10 

BNSDOCID: <EP _0982870A1 J_> 



EP 0 982 870 A1 




11 



BNSDOC1D: <EP 0982870A1_I_> 



EP 0 982 870 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 98 30 6720 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate 
of relevant passages 



0E 197 17 546 A (DEUTSCHE TELEKOM AG) 
10 June 1998 

* abstract * 



* page 2, line 13 - line 20 * 

* page 2, line 37 - page 4, line 29 
figure 2 * 

TEN BRINK S ET AL: "Iterative demappina 
for QPSK modulation" P 9 

ELECTRONICS LETTERS } 23 JULY 1993 TEE 
UK, 7 ' 

vol. 34, no. 15, pages 1459-1460, 

XP002090327 

ISSN 0013-5194 

* the whole document * 

EP 0 818 901 A ( LUCENT TECHNOLOGIES INC) 
14 January 1998 

* column 3 ? line 26 - line 38; figure 1 * 

* Page 3, line 49 - page 4, line 9; figure 

* page 4, line 23 - line 42 * 

US 5 555 268 A (FATTOUCHE MICHEL ET AL) 
10 September 1996 

* column 5, line 12 - line 26; figure 9 * 



The present search report has been drawn up for all *;.nrns 



Relevant 

to c:aim 



10,11, 
14-16 

3-6,8,9 

12,13, 

17,18 



1,2,7, 
10,11, 
14-16 



3-6,8,9, 
12,13, 
7,18 



Place of search 

THE HAGUE 



S 



categor y or Cited documents 

X particular* relevant i taken alone 

Y particular* relevant it comomed with another 

cocument of the same category 
A technological background 
O : non-wnrten disclosure 
P ' intermediate document 



Dale of comply nnn ol warch 

19 January 1999 



classification of the 

APPLICATION (lnt.Cl.6) 



H04B1/707 
H04L1/00 



TECHNICAL FIELDS 
SEARCHED (Inl.CJ.6) 



H04B 

H04L 



Fxaminer 



Bossen, M 



T theory or principle underlymg the invention 
E ea/lier patent document but published on, or 

alter the fiitng date 
D document cited in !h* application 
L document cited lor other reasons 



& • member of the same patent family, corresponding 
document 



12 



V 



EP 0 982 870 A1 



f 

ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 98 30 6720 



This annex lists the patent family members relating to the patent documents cited in the above-mentioned European search report. 
7 he members are as contained in the European Patent Off ce EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

19-01-1999 



Patent document 


Publication | 


Patent family 


Publication 


cited in search report 


date 

1 


member(s) 


date 



DE 19717546 A 10-06-1998 NONE 



EP 0813901 A 14-01-1998 US 5737326 A 07-04-1998 

CA 2205818 A 12-01-1998 
JP 10079722 A 24-03-1998 



US 5555268 A 10-09-1996 NONE 



| — 

§ For more details about this annex : see Ofticiat Journal of the Luropean Patent Office. No. 12/82 



13 



BNSDOCID: <EP 0982870A1J_> 



THIS PA6E ILANK <wra 



